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Abstract 

>. 
[ i In this paper, we show how to construct examples of closed manifolds 

with explicitly computed irrational, even transcendental L 2 Betti num- 
bers, defined via the universal covering. 

We show that every non-negative real number shows up as an L 2 - 

lf~) • Betti number of some covering of a compact manifold, and that many 

computable real numbers appear as an L 2 -Betti number of a universal 

covering of a compact manifold (with a precise meaning of computable 

given below). 

In algebraic terms, for many given computable real numbers (in par- 
ticular for many transcendental numbers) we show how to construct a 
y\ ' finitely presented group and an element in the integral group ring such 

that the L 2 -dimension of the kernel is the given number. 

We follow the method pioneered by Austin [2] but refine it to get very 
explicit calculations which make the above statements possible. 
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1 Introduction 



In 1974, Atiyah defined L 2 -Betti numbers for covering spaces of closed manifolds 
PQ. A priori these Betti numbers are real and Atiyah asked at the end of his 
paper to find examples where they are irrational. The question remained open 
and the fact that these L 2 -Betti numbers may always be rational, and even 
integral for torsion free groups, has become known as the "Atiyah conjecture". 
Under conditions on the torsion in the group, more refined conjectures have been 
formulated and popularized as the "strong Atiyah conjectures" , [TTJ Chapter 10], 
[U Definition 1.1], which are satisfied for many groups. 

Let us observe that the discussion is concerned with two slightly different 
cases: 

• Atiyah from the very beginning studied arbitrary normal coverings of a 
compact manifold M . The resulting values for the L 2 -Bctti numbers may 
be very different depending on which covering of M they are associated 
with. 

• The most important special case, often exclusively considered in later 
work, uses the universal covering of the manifold M. This way, one defines 
invariants depending only on M: these are the invariants typically meant 
by the L 2 -Bctti numbers of M . 

The L 2 -Betti numbers are homotopy invariants of the underlying manifold 
M. It follows from this that, when considering only the universal covering, 
i.e. the i 2 -Betti numbers, there is in total only a countable set of possible 
values. 

However, a given space can have uncountably many different normal cover- 
ings (corresponding to the normal subgroups of the fundamental group) so that 
the set of possible L 2 -Betti numbers of normal coverings of compact manifolds 
a priori could well be uncountable. 

In a recent paper [2] , Tim Austin showed that the set of L 2 Betti numbers 
associated to all possible normal coverings of compact manifolds is uncountable, 
and in particular contains irrational (and even transcendental) values. 

In the present paper, we show how to construct examples of closed mani- 
folds with explicitly given irrational (and transcendental) L 2 -Betti numbers for 
their universal coverings. As explained below, we follow closely the techniques 
developed by Austin in [5] , with refinements which allow us to make explicit di- 
mension calculations. Explicit calculations (and to some extend the basis of all 
these developments) have been carried out previously in [2 [3 16] , which already 
lead to unexpected values of L 2 -Bctti numbers, not however to any which one 
could prove to be irrational. 

The problem at hand has a well known purely algebraic reformulation. The 
aim is to produce a finitely presented group G and an element Q in the group 
algebra Z[G] such that dimc(ker((5)), the von Neumann dimension of the kernel 
of this operator acting on l 2 (G) is irrational. Then there is a standard construc- 
tion to obtain a closed 7-dimensional manifold M with the fundamental group 
isomorphic to G and whose third L 2 Betti number (computed using the univer- 
sal covering) is equal to the dimc(ker((5)) [TT| Lemma 10.5] and [SJ Proposition 
6 and Theorem 7]. 
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If, instead of starting with a finitely presented group one only starts with a 
finitely generated group G, the standard construction will result in a manifold 
M with normal covering M (which is not necessarily the universal covering) 
such that the third L 2 -Betti number for this covering is equal to dimc(ker((3)). 

Actually, we construct a group G which is not finitely presented but admits 
a recursive presentation and thus embeds into a finitely presented group H 
by Higman's theorem [5]. For a suitable element Q G Q[G] we prove that 
dini(3(ker(Q)) is transcendental. Clearing denominators, we can achieve that 
Q G Z[G] without changing its kernel. Finally, it is a standard fact that the 
dimension of the kernel does not change if we let Q act on l 2 (H), compare 
e.g. [21 Proposition 3.1]. 

The group G will be of the form 



(zf» x r 



where V is a suitable T-invariant subspace of Z® ■ For T, we will choose either 
the free group on two generators F 2 (as in [2]) or Z I Z. 

The main result of [5] is to construct an uncountable family of groups G, of 
the form above and operators Qi G Q[Gj] such that the numbers dimG i (ker(Q,)) 
are all mutually different. It seems hard to prove that among those groups for 
which dirriG i (kcr((5i)) is irrational are recursively presented groups, as their 
existence is only inferred from a counting argument. 

The new approach of this paper consists of considering different operators Q 
for which one can explicitly compute dimG(ker(Q)). We are able to explicitly 
produce a recursively presented group for which dimG(kcr(Q)) is transcendental. 

Namely, for any set of natural numbers I = {0, rik} C N (listed in increasing 
order < n\ < 712 < • ■ • ) we construct a group Gi as above whose presentation 
is determined by the set I together with Qj G Q[Gj] such that 

00 
dim G/ (ker(Q / )) = ft + ft J^ 2 ~ dn » +k 

k=\ 

where ft and ft are some explicit rational numbers and d is a natural number. 
We prove that Gj has a recursive presentation (and therefore embeds into a 
finitely presented group) if (and only if) / is recursively enumerable. It is now 
immediate to choose a recursively enumerable set / which leads to an irrational 
or even transcendental L 2 -dimensions, e.g. by asking it to satisfy the Liouville 
condition. Recall that a real number x is a Liouville number if for any positive 

integer n, there exist integers p and q with q > 1 and such that < 
Liouville [10] showed that such numbers are transcendental. 

Let us also stress the fact that we obtain these L 2 -Betti numbers for solvable 
groups (this is the reason why we use the group T = Z I Z) , answering a question 
of [5] ■ Note that for torsion- free solvable groups the Atiyah conjecture is known 
[3 Theorem 1.3]. 

Using the explicit form of these L 2 -dimensions of kernels for the operators we 
obtain, we can construct out of these for each real number r > a group G r (in 
general not recursively presented) and A r G M„(Z[G,-]) with dim(ker(A r )) = 
r. This relies on explicit knowledge of how the kernel looks like under the 
operations we employ. 
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We will discuss possible extensions of the result which can be obtained with 
the same method. In particular, with suitable modifications and additional 
effort one could produce many examples of A £ M n (T\G\) as above with explicit 
knowledge of the full spectral measure (as in [21 [7]). This spectral measure 
would be atomic and many of the L 2 -dimensional of the eigenspaces would be 
transcendental. 

We also discuss more about the question which L 2 -Bctti numbers can (by 
modifications of the construction) be obtained using finitely presented groups. 

Lukasz Grabowski [5] has independently and simultaneously, using an ap- 
proach which implements Turing machines directly in the integral group ring of 
a suitable recursively presented group, arrived at results similar to ours. 

Acknowledgements. The results of this paper were obtained during the 
Trimester Program on Rigidity at the Hausdorff Institute of Mathematics, Bonn. 
The authors thanks HIM for the stimulating atmosphere and the generous sup- 
port to be able to participate in this program. The authors also thank Tim 
Austin for fruitful discussions. 



2 Preliminary remarks 

We closely follow the notations of [5] . This will hopefully help a reader interested 
in reading concurrently both papers. 
We consider groups of the form 



(zf>)x Q r 



where V is some left translation invariant subgroup of Z 2 and the action a of 
r is by translations on the left. Usually, we will omit a in the notation. 

For the first few sections, we will only assume that T is generated by two 
elements si,S2 with s\ of infinite order. Later, concrete computations will be 
carried out notably in the case of the free group V = F2 and of the wreath 
product r = Z I Z with natural generating sets. 

We denote by Cay(r, S) the right Cayley graph of T with respect to S = 
{s 1 1 ,s 2 1 }. By a path P in Cay(T,S) we mean a subset {#1,32, ff3, ■ • ■ ,9e} C T 
of mutually distinct consecutive elements of Cay(r, S). 

We recall that the Pontrjagin dual of Z® r is isomorphic to the infinite 
product Z£. Sometimes we will identify an element x S ^2 with the subset 
X _1 (l) C T. We denote by 

V x = { X E A I (x I v) = VvtV} 

the dual of Z® /V and remind that the Fourier transform 

t 2 {l® T /V)~L 2 {V x ,m v ±) 

where m v ± is the Haar measure on V 1 - , induces a spatial isomorphism between 
the group von Neumann algebra £((Z® /V) X T) and the cross-product von 
Neumann algebra L°°(y- L ) XI5, T. The dual action a is on V 1 - defined by (a g x \ 
u) = (x I a g -iu) for xeV 1 and u £ Zf r /V. Note that, if we think of x e Z^ 
as a subset of T, then a g x corresponds to the subset <?x -1 (l), i.e. is obtained 
by a left translation by g. 
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For simplicity we sometimes denote s(x) '■= ct s x- For F G L 00 ^^) we 
denote by M F G L°°(V^) XI a T the twisted pointwise multiplication, denned by 

M F f(x,g) = F(a g ( X ))-f(x,9) 
and by T s the translation operator given by 

T s f(x,g) = f(x,s- 1 g). 
Checking the definitions, we observe the covariant relation 

T 8 -iM F T s = M Fo&s . (2.1) 

3 The revised operators 

We want to construct certain operators in the rational group ring Q[Z® /V x T], 
viewed as acting on L 2 (V ± ,m v ±)(§£ 2 (r). They will be taken to be of the form 

A = J2t s -i(Mf siv± + M Fs _ lQ&s _ liv± ), (3.1) 

ses 

where F s : Z£ — > Q will depend only on finitely many coordinates around the 
origin e. The operator A is self-adjoint as shown in [2] Lemma 3.1]. 

The essential difference with the operators of [2] is that the function F s 
will recognize a very specific family of paths that we call "hooks" and which 
substitute the paths "with no small horizontal doglegs" of [U Definition 3.2]. 
This one ingredient simplifies several computations and is what allows us to 
calculate the von Neumann dimensions exactly. 

3.2 Definition. A path P (finite or not) in Cay(r, S) is called a hook if it has 
the form 

p = {982", ■■-, gs2 l ,g, gsi, gsis^ 1 , . . . , gs lS ^ m } (3.3) 

for some g G T and n, m G {1, . . . , oo}. If n < oo then gs^ 1 is called the left 
endpoint of P. We call n the length of the left leg and m the length of the right 
leg. 

Wc call a path P (finite or not) a vertical segment if 

P = {gs^"", ■ • ■ , g, ■ ■ ■ , gs 7 2 n } for some n,m£Z. 

If h, hs-2 G P, but I1S2 $. P we call h a lower endpoint of the hook or 
vertical segment P. If P is a hook and h is additionally the left endpoint, then 
h is called left lower endpoint. 

We denote by B(g, k) the ball of radius k around g G T in Cay(r, S). 

3.4 Definition. Let x G %>2- ^ e sa y ^ na ^ X is 1-good if for some hook P 
in Cay(r, S) containing e, its restriction x\B{e,i) to B(e, 1) equals 1 on P and 
outside. We say that x is locally good if x is 1-good and s(x) is 1-good 
for every s G x _1 (l) H ^( e i !)■ We say that x is interior good if % is locally 
good and |x _1 (l) H S(e, 1)| =3. We say that x is a good end if x is locally 
good and e is a lower endpoint of the hook P above. This happens exactly if 
| X - 1 (l)n J B(e,l)|=2. 
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We now introduce F. : Z, 



If x G ^2 i s interior good then 



(i) F s (x) := 1 if s~ 1 (x) is interior good; 

(e) F s (x) := 2 if s _1 (x) is a good end; 

(b) F s (x) := | if s _1 (%) is 1-good, but not locally good. 

Define F s (x) '■= otherwise. Note that this happens if x is not interior good or 
if x is, but s _1 x is not 1-good. 

In the definition of the operator A, both F s (x) and F s -ia s -i(x) appear. 
For further reference, we compile a little table showing the values of these two 
functions for the different possibilities. The columns give the different properties 
of x, the rows those of s x = °^s- 1 X- The first value in each entry is F s (x), 
the second one F s -i(s~ 1 x)- 



s 1 x\x 


int. good 


good end 


1-good, not 
loc. good 


not 1-good 


int. good 


1; 1 


0; 2 


0; i 








good end 


2; 


0; 


0; 








1-good, not loc. good 


^;0 


0; 


0; 








not 1-good 


0; 


0; 


0; 









This follows by inspecting the definition of F s . Note that F s (x) depends 
on x an d s _1 Xi whereas F s -ia s -i(x) = F s -i(s~ x) depends on s _1 x and 
(s ) s x = Xi which of course also explains why the second matrix we 
obtain is the transpose of the first. 

Finally note that A is a sum of operators of the form T s -iMq s where G s := 
F s + F s -i6i s -i itself is a linear combination of characteristic functions, and G s 
depends only on the 3- neighbor hood of e. For later reference and convenience 
we list the relevant values of G s (x) next. Note that G s (x) depends on x and 
s~ 1 x~, we will give a description now. 



3.5 Proposition. (1) G s (x) : 
nor s _1 x is interior good. 



if X is not a 1-good because then neither x 



(2) (Case where x is an end): Assume next that x is 1-good and x (1) = 
{e, 52}- Then G s (x) — if s ^ S2 because then s _1 x is not 1-good. 
Moreover, G S2 (x) — 2 if s^ x * s interior good (i. e. the path extends two 
more steps) and G S2 (%) = otherwise. 



(3) Now assume that x * 5 1-good and x X (l) = { e , s 2 !*}■ 



For s ^ s 2 1 ,t, 



G s (x) = because then s x ^ s n °t 1- 



Moreover, 



(a) (case where in one direction the path goes bad): if for s G {s 2 ,t} 
s~ 1 x is not 1-good (i.e. the path doesn't extend in this direction) then 
G s (x) = 0. Write {s 2 \t} = {s,s'}, then G s <(x) = if s'~ l X is not 
interior good, and G s > (x) = \ otherwise. 

(b) (case where in one direction, necessarily s 2 , the path ends). If S2X 
is a good end then G -1 (x) = 2 if x is interior good and G -1 (x) = 
if X is not interior good (the latter situation we've just discussed). 

(c) Assume now that x is interior good, s = {s 2 ,t} and s _1 x is inte- 
rior good (i.e. the hook extends in two directions through e, and in 
direction s even two steps). Then G s (x) = 2- 
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3.6 Remark. (1) In other words: we only "move along the path", with weight 
2 if one is in an interior situation or arrives at or from a good end point 
(with some extension of the path in all directions). We use weight | if we 
move to or from a point which is next to a bad point (again the path has 
to extend a bit in the other direction). 

(2) Our definition of F s involves 1-neighborhoods rather than 10-neighborhoods. 
This will make calculations later easier, in particular if Y is not the free 
group. In the framework of [5] one can economize and can reduce the size 
of the neighborhoods, albeit not to 1. 

(3) We emphasize that our definition of F s makes the operators A follow the 
hook itself, rather than its 1-neighborhoods (this convenient simplification 
will be made precise in a subsequent section). 



4 Decomposition of V L into invariant subsets 

This section follows pretty much [3J Section 3.2], with slight modifications that 
we indicate now. 

4.1 Definition. Given \ G Z£ , a ball B(g, 1) is called a good neighborhood of 
X-, if g~ (x) n B(e, 1) = {e, so}- B{g, 1) is called a bad neighborhood if g~ l {x) 
is not 1-good. 

Having this definition, and since our notations essentially coincide, we can 
obtain a partition of Z 2 by simply copying that of [5J Section 3]. Namely, we 
obtain first a disjoint Borcl partition 

Z 2 = Co U Ci : i U Ci_2 U C*2,2 U Ci j00 U 6*2,00 U Coo :00 . 

Here Co is the set of \ such that F s (x) and F s -i(s~ 1 x) are both zero for all 
generators s. If x 4- Co then in particular x is 1-good, i.e. x _1 (l) n B(e,l) 
contains a piece of a path containing e. 

The other sets Cij are now determined according to the fate of two walkers 
starting at the origin and moving in opposite directions along this path starting 
at e. Indeed, for this description we identify x with the subset X -1 (l) °f F. 
Each walker will have as path a (possibly infinite) hook or vertical segment R', 
starting at e. 

We have three possible disjoint ending scenarios i,j G {1,2, oo} for each 
walker: 

(oo) the walker never reaches a good or a bad neighborhood, and continues her 
path forever; 

(1) the walker reaches a good neighborhood and ends up at a lower end point 
of a hook; 

(2) the walker reaches a bad neighborhood and stops walking. In this case we 
let P' C R' be the path that the given walker follows up to distance 1 of 
her stopping point. 
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Furthermore, in case (1) we set P' := R! to be the path followed by our given 
walker. Finally, we set R to be the union of the two hooks R' of the two walkers, 
and similarly we define R. Note that these are hooks or vertical segments and 
that the 1-neighborhood of each endpoint of P (if it exists) determines the 
ending scenario at that endpoint. 

Next, we refine further and partition Ci.j for i,j < oo according to triples 
(P,R,tp), with fate i and j respectively, where we assume that i < j. Note 
that R here is finite since i,j< oo) and ip: B(R, 1) — > Z2 is the characteristic 
function of the 1-neighborhood of the path R in \. Note that these have to take 
the value 1 on R and on all points outside R except for B(R \P,1). Let ftij 
be the set of all such triples and set 

C{P,Rrt) = {x G ^2 I X\B(R,1) = -0}- 
We obtain: 

4.2 Lemma. The following is a Borel partition of Z^ •' 

^2 = Co U I |^J |^J C(P,R,tfi) I U Cl,oo U 6*2,00 U Coo j00 . 

\t,jei,2 i<j (p,B,,-4,)£n tJ J 

By intersection with V ± this leads to a Borel partition of V L and therefore to 
an orthogonal decomposition of L 2 {V^). Depending on V^ , several summands 
will vanish. 

Later, the pile-up of cigenspaces is organised according to the following 
equivalence relations on triples (P, R, ■</>): 

4.3 Definition. Two triples (Pi,Ri,ipi) and {P2,R2,ip2) are said to be trans- 
lation equivalent if there exists a g £ T such that P2 = gPi, R% = gR\ and 
i>2{gh) = ipi(h) for all h G B(Rx, 1). 

Equivalence classes in Ojj are finite (since R is finite and contains e) and 
we denote them by C G &i,j/ ~- Moreover, note that if e G P then the set of 
g G r which translates (P, R, xp) to a translation equivalent pair are exactly the 
g e P with g- 1 G P. 

5 Unitary equivalence 

We obtain the decomposition 

L 2 (y^)®e{T)~U ®[ H c J ©fti.oc® %,«, ©ftoo,oo (5.1) 

\l<i<i<2 cef2, i3 /~ / 

where the notation is close to the one in ^\ Section 3], namely: 

H-c= R(pm^) and W( P , R ^) = hn.(Mi a ^ R ^ ) 

{p,R,i>)ec 



while Hi j = Im(Mi c . .),H = Im(Mi O0 ; 
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More precisely, we should have written Ci.j D V , and we think of the char- 
acteristic function let a as a bounded measurable function on V- L 1 thus acting 
by left multiplication on LPlV 1 -) and also by twisted left multiplication on 
L 2 (V ^~)®l 2 (T) . For notational convenience, we have omitted reference to V 
here. 

Note that, because T-L(p,r,^) is defined by left multiplication oi L 2 (V- 1 )^ 2 (T) 
with a projection in L°°(V ± ) x„ T, it is a right Hilbert Z® r /V x T-module. Its 
von Neumann dimension is given by the measure of the subset Cp^p^: 

dinger /vrxr (Hp,fl,^) = m v _L {C Pi r^ f~l V^). (5.2) 

Corresponding statements apply to the other subspaces. 

5.3 Proposition. For each C £ &i,j/ ~ (witf/i 1 < i < J < 2) the subspace He 
is A-invariant. 

Moreover, let V 1,1 ^ be the following weighted graphs: a segment of length I > 
2 where each interior edge has weight two, and if (i,j) = (1,1), both boundary 
edges have weight 2 as well, whereas if (i,j) = (1, 2) then one boundary edge has 
weight g while the other has weight 2, and if (i, j) = (2, 2) then both boundary 
edges have weight |. 

Let A 1,1 '! be the weighted adjacency matrices, regarded as operators on ^(V^ 1 ^), 
where V^ % ^ denotes the vertex set of the graph V 1 ' 1 ^ . 

Choose one (P,R,ip) G C, e.g. the one with e as the (left) lower endpoint of 
P; "left" if P is a hook (and not a vertical segment). 

Then we have a unitary equivalence of Hilbert Z® /V XI T-endomorphisms 

A\ Hc ~ id H(PR Vj) ® A 1 ™ 
where I is the length of the path P and (i,j) is the ending scenario of (P, R,ip). 

Proof. The proof is essentially the same as for the corresponding statement [2j 
Proposition 3.12]. 

First observe that for g GT the operator T g -i (which is a Hilbert-Z® r /1/ x T 
isometry) maps l~L(p.R,ip) isometrically to "H( g -ip. g -iR,a _iV>)- 

This implies that A, because of its shape, maps a vector in T-L(p^r^) indeed 
to a linear combination of vectors in %i s p, s r, s ^) for the generators s. However, 
inspection of the functions G s in Proposition ^. 5l or Remark l3.6l shows that a non- 
zero contribution is obtained only if s G P. Consequently, He f° r C G Ojj/ ~ 
is A-invariant. Moreover, inspection of 13.51 further shows that A maps one 
summand to the other (up to identification with the unitary T g ) exactly with 
the weights as described by A' ,lJ ; details of the argument follow exactly as in 
[3J Proposition 3.12], using 13.51 or 13.61 

Moreover, Proposition 13.51 also shows that the operator is zero on Hir,r^\ 
if \R\ < 2. 

Note also that A\ Ho =0. □ 

6 The finite dimensional models 

We will concentrate now on the particular eigenvalue —2. 
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6.1 Lemma. The value —2 is an eigenvalue for A 1,1 ' 1 acting on l 2 (V ' 1 ' 1 ) only 
for I = 1(3) and the eigenspace is one dimensional in this case. 

The value —2 is never an eigenvalue for A Ll ' 2 for I S N and i £ {1, 2}. 

(2 a o ... \ 

2 2 2 ... 
... 2 2 13 ) 

obtained by deleting the last row, and where a,/3 € {l,^}- A simple linear 
recursion shows that this kernel is 1-dimensional and spanned by the vector 

(2a, -4, 4 - a 2 , a 2 , -4, 4 - a 2 , . . . , xi), 

with 

{2a 2 /?- 1 I = (mod 3) 

-8/?" 1 I = 1 (mod 3) 

2(4 -a 2 )/?" 1 ? = 2 (mod 3). 

The kernel of A ,l,J is non-trivial if and only if this vector is also mapped to zero 
by the last row of A 1,1 ^ , which is simply the condition 

'/?(4-a 2 ) + 4/3~ 1 a 2 =0 1 = (mod 3) 

/3a 2 - 16/3" 1 I = 1 (mod 3) 

-4/3 + 4(4- a 2 )/?- 1 =0 Z = 2 (mod 3). 

If i = j = 1, i.e. a = /? = 2, this is satisfied if and only if ^ = 1 (mod 3). 
However, if a = 5 and either (3 — 1 or f3 = ^ we check that the condition is 
never satisfied. 

This finishes the proof. □ 

7 Dual measures on lF 2 

Lemma 5.1] extends readily to our situation: 

7.1 Lemma. Given a subgroup V < Z® , a finite subset E C T, and tp : 
-E — > 1,2, let C('0) be the set of characters \ S ^2 SMC ^ ^ a ^ X|B = V'- // 
C(V>) n^ 1 ^, tfien 

Proof. Given ?/>i , ip2 '■ E — > Z2 , it is enough to show that 

m y i(C(^i))=m V ri(OW) 



whenever both C(^i) and C(V>2) intersect V^. Take Xj e C(V>i) H F" 1 ". Then 
X2 — Xi sends C(ipi) n V^ to C(ip2) H V" 1- and preserves the measure myi. □ 

We also remark that if C(V>) fl V = 0, then certainly myj-(C(^)) = 0. 



Given a finite subset F C T and a subgroup A C T, we define a left invariant 
Z® in the following way: 

V FA = span Z2 {l gF - l gtF I g ET,teA}, (7.2) 



subgroup Vf,a of Z® in the following way 
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where 1^ is the characteristic function of the set F. 
Setting x(F) ■= E^fXO), we have 

V^ A = { X G %\ | X (gF) = x(9tF), Vg GT,t€ A}. (7.3) 

7.4 Definition. Let E, F be subsets of T and A < V be a subgroup. We say 
that E has the extension property relative to [F, A) if for any ip : E — > Z2 , then 

ip(gF) = i'(gtF) Vg e T, t e A such that gF U gtF C E (7.5) 

implies the existence of x G ^fa sucn that x\e = V- 1 - 

In other words, if the obvious set of conditions on ip is satisfied on E, then 
ip extends to an element of Vp A . Given E,F, A,T as in Definition 17.41 we let 
Qf.e be the set 

ft F>E ■= {gF CE, g e r}. 

We denote by Qf,e/ A the set of classes of the equivalence relation ^a on £l E 
given by right multiplication by A on T, namely: 

gF ~ A g'F «■ «rV G A. 

The following is a generalization of [U Corollary 5.9] with the same proof. 

7.6 Lemma. Let E,F be finite subsets ofT and A < T be a subgroup. Assume 
that E has the extension property relative to (F,A). Then 

where K = \£If,e\ ~ |^f,e/A|. 

Proof. Since E has the extension property relative to (F,A), the subset 

{</> g zf I cty) n v£ A ^ 0} 

coincide with 

{V> G Zf I ^(</F) = ^(.g'F) whenever gF, g'F e Of,e, 5^ ~A g'F}. 
The latter is the orthogonal of the finite dimensional subspacc 

span Z2 {l gF - lg,p, gF,g'F G Ci F)E , gF ~ A g'F} 
and its dimension equals 

k= Y, \c\-i = \n F , E \-\n F , E /A\. 

cen F , E /A 

Therefore, 

dim Za {V G Zf : C(V) n y£ A jk 0} = |£| - if, 
hence the result. D 

7.7 Corollary. Assume, in the situation of Section that V 1 - = V FA for 
Ac! a subgroup and F CT finite as above. Moreover, given ip: B{R, 1) — > Z2, 
assume that it extends to V 1 - and that B(R,1) satisfies the extension property 
for F. Then 

dim z er /v><r (Wp,^) = 2 -^ R ^ +K , (7.8) 

where K is the number of equivalence classes of subsets gE of B{R, 1) (g 6 V), 
with gF ~ gtF forteT. 

Proof. This is a direct consequence of (|7.8[) and Lemma 1731 □ 
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8 Extension lemma 

We need a sufficiently general condition for deciding when a set E has the 
extension property relative to (F, A) . The following criterion is an analog of [2] 
Lemma 5.5]. 

8.1 Lemma. Suppose that s± is of infinite order, F C {sf | k £ Z} C T is finite 
and that the subset B <zY is horizontally connected, i.e. Vg £ V 

{gs\;k £Z}(1E 

is a connected segment. 

Then B has the extension property (as in Definition |7.^[ ) relative (F, A) for 
any subgroup AofT. 

Proof. Let B n be an increasing sequence of subsets of T such that Bo = B and 
such that -B ra +i is obtained from B n by adding an element at distance 1 from 
B n , B n+ i is horizontally connected and the union of B n is T. We construct 
a sequence of functions Xn such that xo = 4> an d Xn+i|s„ +1 = Xn and the 
condition (|7.5[) is true with E = B n . This implies the existence of the extension. 
Of course it suffices to give a construction of xi- 

Suppose that we add to B one element h to get B\ = B U {h} and we want 
to construct xi- If gF £ B\ h £ gF then by horizontal connectivity of B and 
the special shape of F the element h is an end-point of F. 

Then, again by horizontal connectivity of B it is not possible that h £ g'F 
for some other g' with g'F c B\ . 

If there is e ^ t £ A such that also gtF C B\ then necessarily gtF C B and 
by (|7.5[) Xi(h) is imposed by 

xi(M = x(^\W)-x(ff^)- 

We only need to show that this is independent of the choice of t. Indeed, if for 
t, t' £ A both gtF, qt'F C B then, as t't^ 1 £ A and because B satisfies condition 

m,x(gtF) = x (9t'F). 

If no pair gF,gtF as considered above exist, we can choose Xi(/i) at will, 
e.g. Xi{h) := 0, as no additional condition has to be satisfied for (I7.5[) to hold 
for£ = Bi. □ 



9 Subgroups Vj and the effect on the eigenspaces 

As before, we consider a group T generated by s±, S2, but from now on we will 
mostly concentrate on the case of the free group or of Z ; Z. 

9.1 Definition. For n £ N, define t» := s^sis^™. For I C N, define A/ := (U \ 
i£l)<T. 

If F £ T is finite, define V FJ := Z 2 [gl F - gtl F I 9 e T,i e Aj] C Z® r , 
its Pontryagin dual V^, = {x € Z^ | X ( 5 F) = x(ff^), V S £ f,( £ A} as 
in Definition (|7.3[) . Finally, we specialize to F; = {s^ ,e, si} and set Gj := 

i® T /v FlJ x r. 
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9.2 Lemma. For 

r = Z l Z = (si, s 2 | [s^is^, si] =lVfceZ) (9.3) 

i/ie elements t n are the free generators of a free abelian subgroup, contained in 
the kernel of the obvious projection to 1 = (s-i) . 

Proof. This is part of the structure theory of the wreath product: the base 
Z® z is a free abelian group with generators s^sis^" for n G Z. The group 
(^2) = Z acts on the base by the obvious permutation of the basis elements, the 
scmidirect product is Z I Z. □ 

9.4 Proposition. Assume that P = {gs^", ■ ■ ■ ,g,gsi,gsiS2~ l , ■ ■ ■ , gsis^™} is 
a hook as in (|3.3[) with n,m G N>o and I C N is given. Assume moreover that 
r is either the free group on free generators s\, s 2 or T = Z ? Z as in (|9.3|) . 

TTien xt — y for x =/= y E P and t G A/ exactly if t = tu for some generator 
tk with k G / smc/i t/iat k < n and k < m, x = gs 2 , y = gsis 2 (or t = tZ , 



x 



gs 1 s 2 ', y = gs 2 '). 



Proof. Obviously, the tk, x, y we have given satisfy all the conditions. Since Z;Z 
is a quotient of the free group (si,S2), it suffices to show that the conditions 
are necessary in Z I Z. Now, if x, y G P satisfy x~ x y G A/, then in particular 
x~ l y is contained in the base group of the wreath product. First, this means 
the projection to (S2) has to be the trivial element, i.e. the S2-cxponent in the 
words x, y have to be equal. As the base group is free abelian on generators 
s 2 s i s 2^ ( v 6 ^) the assertion now follows. □ 

9.5 Proposition. As before, assume T generated by si,S2 is either Till, or the 
free group. Set Fi = {s7 ,e, si} and let R C T be a hook, ip: B(R,1) -^ Z2 
the characteristic function of R. The ift extends to Vp j. Moreover, gFi,hFi C 
B{R, 1) are equivalent if and only if g,h G R and there is t €. Aj with g = ht. 

Proof. By a normal form argument, we know that whenever gFi C B(R, 1) 
then g G R. By Lemma |8. II we only have to check that, whenever xFi and yFi 
for x,y G R arc equivalent, then ip(xFi) — ip(yFi). By Proposition 19.41 (and 
normal form in T), if xF\ and yF[ are equivalent then \xFi n B(R, 1)| = 1 = 
\yFi P\ B(R, 1)|: the intersection would have different cardinality only if x (or 
y) was part of the "bend" of the hook, i.e. xsi or xs7 G R, but then x is 
only equivalent to itself. Finally ip(xFi) = |xFj P\ B(R, 1) (mod 2), therefore 
ip(xFi) = ip(yFi) and the proposition follows. □ 

9.6 Corollary. Adopt the situation of Provosition \9~h\ Assume that n and m 
are the length of the left and of the right leg of R, respectively. Then, with 
K := |/n{l,...,min(m, n)}\, 

<±™ Z fr /VFiiXr (H R , R ^) = 2 -3(«+™)-8+K (9J) 

Proof. Because of Proposition [93] and Lemma 1570 we can directly apply Corol- 
lary 

By normal form, we know that inside B{R, 1) there are no relations and that 
\R\ = n + m + 2, hence \B(R,1)\ =3(n + m + 2) + 2. Moreover, by Propositions 

and 19.41 the correction term K is exactly as given. □ 
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We conclude this section by showing that in the situation of Proposition 
the sets Ci i00 , C2,oo, and Coo t00 , as defined in Section [H are negligible with 
respect to m v ± . 

9.8 Lemma. Given g € T, let D g be the measurable subset ofZ% defined by 

A, = {* G Z£ | x(ff*a *) = 1 and xG?^?) = 0, Vfc > 0, a = ±1}. 
Then %i (D a ) = 0. 
Proof. Given <? G T and an integer N > set 

D g . N = { X G 1\ | x( 5 s- fc ) = 1 and x( 5 ^ fc s?) - 0, V0 < k < N, a = ±1} 
By Lemma 17.61 we have 

^ :I ( D 9,n) < 23N „ Kn 
and it follows from the last assertion of Proposition 19.51 that Kff < N . Since 

D g = n d 9.n, 

JV>1 

we obtain /ij/i (-Dg) < 2~ 2Ar for all N > 1 and the lemma follows. □ 

Thus, we get the following analog of [2j Prop. 5.8]. 

9.9 Corollary. Keeping the notations above, we have 

m v ± (Ci,oo) = m v ± (C 2 .oo) =m v ± (Coo.oo) = 0. 

F,,J F l: I F,,I 

In particular, 

%l,oo = {0} = %2,oo = 7^00,00- 

Proof. Indeed, 

Cl,oo U C2 : oo U Coo i00 C (^J -D ff 

so we may apply Lemma 19.81 The second assertion is a direct consequence of 
the corresponding version of (|5.2[) . □ 



9.10 Remark. Lemma 19.81 and its corollary above can be extended to almost 
arbitrary subgroups Vf,a, where F C L is a finite subset, A < L is a subgroup 
as in Section and a large choice of prescriptions on infinite sets E C T having 
the extension property with respect to (F, A). For instance it is enough to have 
that \F\ > 2 and that the subsets gF (g £ V) which arc included in E are 
pairwisc disjoint (as the proof of Lemma 19.81 shows'). 
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10 Explicit calculation of the von Neumann di- 
mension of the eigenspace 

We continue with the situation of Section |H1 We deal only with the eigenvalue 
-2 for A and we set Q = A + 2. 

10.1 Theorem. Fix I := {2, m, U2, ■ • ■ } Cff with uq := 2 < m < 77-2 < • ■ ■ 
and smc/i i/iai n^ = 2 (mod 3) Vfc. Choose T = ZjZ orT /ree on two generators 
and set Gi = Z® /Vfi,i yi T as in Definition lff.il Construct A 6 Q[G/] as 
above. Then 



dim L 2 (ifer(^ + 2)) = ft + /3 2 ^ 2~ d 



_ —drik+k 
fe=l 



Here, d = 6 and /3i and /?2 are explicitly given rational numbers, compare (|10.4I) . 
in particular, these numbers show up as L 2 -Betti numbers of normal cover- 
ings of compact manifolds with covering group Gi . 



Proof. We use Pror>osition l5.3l to decompose A. By Corollarv l9.9l and Lemma lOl 
the only contributions to the eigenvalue —2 are obtained on He if C £ ^1,1/ ~ 
if the length of the associated hook R is congruent 1 modulo 3, and the L 2 - 
dimension of the eigenspace is then 

dim Gl (Hrjw) = 2- 3 ( / i+^)- 8 +l /n { 1 - min ^.^>ll , (10.2) 

where R is the hook, tp is the characteristic function of the hook in its 1- 
ncighborhood and h,h are the lengths of the left and right leg of the hook, 
respectively Note that the length of the hook is h + li + 1, so we get a contri- 
bution exactly if l\ + I2 is divisible by 3. 

Write / = {m, n,2, . . . } with n,\ < n^ < ■ ■ ■ . We have to add the sum- 
mand (]10.2[) for each 1 < I1J2 with li + I2 divisible by 3 (each such corre- 
sponding to one class of hook passing through e). To facilitate the effect of 
\I n {1, . . . ,min{/i, h}}\, we choose the disjoint decomposition of the (Zi, Z2)- 
plane into subset 14 := Uk \ Uk+i, where U% = {(I1J2) | h,h > n k}, such that 
\In{l,...,miHh,l2}}\ = kon V k . 

We obtain (with convention uq = 2) 

00 
dim L 2(A'er(^ + 2)) = 2~ 8 ^2 fe ^ 2 -^ h+h '> 

k =° (h,h)eV k 
h + h =0(3) 



2 -8^- 2 fc 



fc=0 



/ \ 

y^ 2 ' 3 (' 1+ ' 2 ' - y^ 2 _3(/l+ ' 2) 

(h,h)eU k (h,h)eU k+1 

\ h+l 2 =0(3) h+h = 0(3) J 



(10.3) 



Recall that all nj~ are congruent 2 modulo 3. We distinguish the cases l\ = 
3ri + r with r = 0, 1, 2 (and I2 = 3r2 + 2 — r to get l± + I2 = (mod 3)) and 
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obtain finally for the sum over Uk 

2 oo oo 

y^ 2 _3 (' i+ ' 2 ) = y^ y^ 2 _3( ™ fc+3ri+r) y^ 2~ 3(nfc+3r2+2 ~ r) 

(h,h)€U k r=0n=0 r 2 =0 

h+l 2 =0(3) 

= 3-2- 6nk+2 (l-2- 9 )- 2 . 
Substituting this in ()10.3[) we get 

dim L2 (Ker(A + 2)) = _ 3 2 _ 9)2 f] ^2 fc 2~ 6 ^ - I 2 fe+1 2- 6 "*+^ 



fc=0 



J 3 n-12 -I J V^ n-Gn h +k 

'■ 97C1 - 9-9^2 Z^ 



2 6 (l-2- 9 ) 2 2 7 (l-2- 9 ) 2 ^' 



(10.4) 



D 



11 Arbitrary real numbers as L 2 -Betti numbers 
for normal coverings 

Our main point about the explicit formulas for L -Betti numbers is two-fold: on 
the one hand, we want to show that every positive real number is an L 2 -Betti 
number. This is the goal of the current section. 

Secondly, we want to show that we get transcendental L 2 -Betti numbers for 
universal coverings, which translates algebraically that we have to use finitely 
presented groups. This will be done in the last sections. 

Now we show how, starting from the L 2 -Betti numbers we explicitly obtain 
in Thcorcm llO.il one can construct (again explicitly) more groups and elements 
in their group rings to finally get the following theorems. 

11.1 Theorem. For every real number r > their is a finitely generated group 
T r , an I G N and a r G Mi(ZV r ) such that 

dimr,, (kcr(a r )) = r. 

Moreover, from a dyadic expansion r = ^2\j2 J with Xj G {0,1} we get (in 
principle) and "explicit" description ofT r and a r . 

Moreover, there is a compact manifold M with a normal covering M (with 
covering group T r ) such that 

bf\M;T r )=r. 

To prove this from the previous constructions, we review a couple of con- 
structions for which we can control the L 2 -Betti numbers in terms of L 2 -Betti 
numbers of the ingredients. 

11.2 Lemma. Let Ti,r2 be two groups, li,h £ N and aj G M/.(Z[Fj]) for 
j = 1,2. Form the "block sum" 

a := oi ffi a 2 G Mj 1+ j 2 (Z[Ti x T 2 ]), 
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where we tacitly identify Tj with its image in T := Ti x T2 and identify aj with 
its image under the induced map. Then 

dimr(ker(a)) = dimr 1 (ker(ai)) + dimr 2 (ker(a2)). 

Proof. This is well known and essentially clear. First of all, by the induction 
principle (e.g. [141 Proposition 3.1]), dimr(ker(aj)) = dimr (ker(aj)) for j — 
1,2, where we think of aj either as living over Z[r] or over ZfTj]. 

Secondly, the kernel of a (as block sum) is the direct sum of the kernels of 01 
and of 02 (in ^ 2 (r)' 1+ ' 2 ). As the von Neumann dimension is additive for direct 
sums, the assertion follows. □ 

11.3 Lemma. Let Ti,r2 be two groups, h,fe G N and aj G Mi .(Z[T\,-]) for 
j = 1, 2. Assume that a\ and 02 are non-negative (if necessary, replace them by 
a*aj). Form the "tensor sum" 

a :=ai®id + id®a 2 G M^^Z^i] (gi Z[T 2 ]), 

thinking ofZ[T] = Z[Ti] <g> Z[T 2 ] acting on ^ 2 (ri x T 2 ) = ^(Tr) <g) 1 2 {Y 2 ). Then 

dimr(ker(a)) = dimr^ker^i)) • dimr 2 (ker(a2)). 

Proof. This lemma is also well known and follows from the fact that in this 
situation ker(a) = ker(ai) ® ker(a2). A detailed argument for a special case can 
be found in the proof of [3J Theorem 4.1]. 

For the sake of completeness, let us give a more explicit proof here. If pj is 
the orthogonal projection onto ker(aj) for j = 1, 2 (considered as matrices over 
A/T, induced up from A/T.,), we claim that in this situation p := p\ (g> P2 is the 
projection onto the kernel of a. As {a\ ® id + id(g>a2)(pi ® P2) = 0, the image 
of p is contained in the kernel of a. 

Now, (1 — pi) ® P2 + (1 — p 1) ® (1 — P2) is an orthogonal decomposition of 
1 — p. On the image of (1 — p\) (E) P2, which is equal to im(l — p{) £§) im(p2), a 
coincides with a\ <E> id which is > there. 

On the image of (1— pi)® (1— P2) which coincides with im(l—pi)(g)im(l— P2), 
a coincides with a\ <£> id + id(g)a2, and both summands are > 0. Altogether, on 
the complement of ira(p) a > and therefore kcr(a) = im(p). 

Finally, we have to compute the T-trace of p. Let ei, . . . , e\ x be the stan- 
dard basis vectors of Z 2 (ri) Zl and /1, . . . , fi 2 be the standard basis vectors of 
l 2 (r 2 ) 12 (the characteristic function of the neutral clement in the corresponding 
component). 

Then {a ® fj}i=i,...,i 1 ;j=i,...,i 3 will be the standard basis for l 2 (Ti x T2) Ll ' 12 . 
Consequently 

h h 

tr rb) = XHI^ 1 ®Pz( e i® e o)' e *® e ])l 2 (Ti)®l 2 (T 2 ) 

i=\ J=l 

h h 

= ^2(Pi(ei),ei)i2 {ri} •^(p2(/i)./j>ja(r 3 ) =tr ri (pi) -trr 2 (p 2 ) 
This proves the claim. □ 
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11.4 Proposition. Let U C R>o be a subset of the non-negative real numbers 
with the following properties 

(1) U is closed under multiplication and addition of non-negative rational 
numbers; 

(2) U is additively closed: if r, s 6 U then also r + s 6 U ; 

(3) there are rational numbers a,q G Q>o, q > and dsN such that for every 
increasing sequence < n\ < n^ < ■ . ■ the number a + q Y^kLi 2 k 2~ dnk s 
U. 



Then U = 



^>o- 



Proof. Choose m € N such that b :~ 2 dm ~ 1 q > a is a multiple of q. Adding the 
rational number b — a and multiplying with the rational number 2q~ x we see 
that all real numbers of the form 

CO 

2 o . 2 dm + J2 2*2-*** G U\ 0<m<.... (11.5) 

fc=i 

Replacing d by D := dm and using only sequences where each nk is a multiple 
of to, and multiplying with suitable powers of 2, we see that all real numbers of 
the form 

oo 

^2 2 k 2 -Dn k . 0<n < ni <... (11.6) 

fc=0 

belong to U. 

Because U is closed under multiplication with non-negative rational numbers 
it suffices to show that U contains some non-empty open interval. 

Moreover, because U is additively closed and closed under multiplication 
with powers of 2, it suffices to show that U contains every real number of the 
form 

r = ^V Dn ; ICff (11.7) 

nel 

since an arbitrary real number between and 1 is a sum of at most D multiples 
(by 2 fe with < k < d) of numbers of the form (|11.7|) . 

Fix therefore IcN. We now describe 2 D ~ 1 numbers of the form (|1 1 .6(1 with 
sum equal to r. 

Instead of writing down the formulas, we describe the digits of these numbers 
in dyadic expansion. Note that the relevant feature of any number of the form 
(|11.6p is that the consecutive digits occur at places which are multiples of D (as 
is true for r), but each new digit shifted one further "to the left". 

The first 2 D ~ 1 dyadic digits of r each give one (the first) digit of the 2 D_1 
numbers to be constructed. The next digit of r (the summand 2" Dnv with 
v = 2 D ~ 1 + 1), shifted by 2 D ~ 1 to the right, gives the second digit of each of 
the r numbers to be constructed. Note that this is a summand of the form 
2 1 • 2~ D ("«+ 1 ). Note also that the sum of these 2 D ~ 1 summands is exactly 
2~Dn v ^ - ie |.j ie corr esponding digit of r. The next two digits are used, shifted 
by 2 D ~ 2 in the first or last 2 D ~ 2 , respectively, of our numbers to be constructed. 
The same reasoning as before shows that these summands have the right form 
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and add up to the right digits of r. The next 4 digits, shifted by 2 D ~ 3 , are used 
in one quarter each, i.e. 2 D ~ 3 , of our numbers to be constructed. 

We continue this construction inductively until we arrive at 2 D ~ 1 digits 
which are not to be shifted at all. Then we cyclically continue this pattern 
inductively 

The result are by construction the 2 D ~ 1 numbers, each of the form (jll.61) . 
which therefore belong to U and which add up to r. 

As explained above, this implies the assertion. □ 

11.8 Corollary. Every non-negative real number is an L 2 -Betti number of some 
covering of a compact manifold. 

Proof. By a standard reduction, it suffices that for every r £ K>o there is a 

finitely generated group r, d £ N and A £ M„(Zr) such that dimr(ker(A)) = r. 

However, the main result of this paper asserts that for / = {2, m, 712, • • • } 

with no ~ 2 < ni < n2 < . . . all congruent 2 modulo 3 and for a certain 

&,#» eO>o,deN>0 for 



r = 0i + fa X^ T ■ 2 
fe=i 



-nt.d 



there is a finitely generated T r and a r £ Z[r r ] such that dimr r (ker(a r )) = r. 

Using in addition Lemmas lll.2l and lll.3l the set of von Neumann dimensions 
of kernels satisfies the assumptions of Proposition 111.41 The corollary follows. 

□ 



12 Structure of the groups Gi 

To show that there are also universal coverings with transcendental L 2 -Bctti 
numbers — equivalently matrices over the group ring of a finitely presented group 
with transcendental L 2 -dimcnsion of the kernel, we have to analyze the groups 
used in 110.11 more precisely. 

Recall that, starting with T = (si, S2) either free or T = Z ; Z and given a 
subset JcN, fixing Fi = {s^ 1 , e, si}, in l9.1l we have groups 

Gj := (Z® r /U Fi . 7 ) x T. 

Consider the basis {6 g g £ T} of Z® = Z2P] where S g is the characteristic 
function of {g} C T. 

Recall that Vf u i is the Z2 [r]-submodule of Z2P] generated by the elements 
of the form J2heF i^ h ~ &th)i i £ A/, so as Z2-vector space it is generated by 
elements of the form 

^ (Sgh - Sgth), 9 £ r, t £ A/. 

h£F t 

The following lemma will be useful: 

12.1 Lemma. The subgroup Vf u i is generated as Z,2[T]-module by the elements 
w a : = J2heF, (fa ~ S gh ) with g = t n , n £ I. 

Assume moreover that si has infinite order in T. 
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For x G Vfi,i considered as a function on T, let a C T be its support. 
Consider the intersections with the cosets C g := g(si). As Si has infinite order, 
each such coset is a countable ordered set (with gs^ < gs\ if and only if k < I) 
and we let [o~ l g , a r q ] be the smallest interval containing aC\C g (of course, a„ = gs\ 
for some r, and <j r g = gs™ with w > v). 

Then for x G Vf u i this interval is either empty or w — v > 2. 

Moreover, for each b £ [cisi, <J r s~ ] there is a 1 ^ t E Aj such that for some 
b' G {bsi , b, bsi} the element b't is contained in the interior of the correspond- 
ing non-empty interval [<r^,<7£] containing a n h(s\). 

If g G T with w g G Vf,,i then g G A/. 

Proof. By definition, Vf,j is generated by the w g with g G A/. However, 

W g + gw gl = ^2 (?>h - $gh + Sgh - Sgg'h) = W gg ' . 
h£F, 

As A/ by definition is generated by {t n \ n G /}, the first assertion follows. 

The third statement is a direct consequence of the second, as the support of 
w g intersects exactly two cosets: (s±) and g(si). 

The assertion of the second statement concerning the length of the support 
intervals (being always > 3) follows by considering the possible cancellations of 
the left- and right-most element. 

The rest of the second statement is proved by induction on the number of 

summands in 

n 

x = X! 9kWt * 
fc=i 

with <?fc G r and tk G A/. 

The statement is trivial if the sum is empty. Assume the statement is correct 
for x' and form x — x' + gwt with t G A/, g G T. The statement for x 
follows directly from the one for x' except if one or several of gs^ 1 , gsi, gts^ 1 , 
gtsi coincide and therefore cancel an endpoint of one of the intervals [ctLctJ] 
or [c r gt ,o-g t ]. But then we can compose the relations (or we have complete 
cancellation). To illustrate: if gs\ is the right endpoint, then there is t' such 
that gt' is in the interior of another (non-empty) interval. If this interval docs 
not cancel with gts\, then the point gt, which is an interior point of a support 
interval for x (and potentially wasn't yet for x') satisfies that gt ■ t~ x t' is an 
interior point of another support interval for x, and {tr x t') G A/. 

□ 

12.2 Theorem. The group Gi does have a recursive presentation if and only 
if I is recursively enumerable, i.e. there is a Turing machine listing exactly all 
elements of I . 

Proof. Assume that / is recursively enumerable. 

Using Lemma 112.11 a presentation of Gi is given by the generating set 
Si, S2,t =: S e with the following relations: 

. r 2 = l 

• g~ x rg =: 5 g commutes with h~ 1 rh =: 5h for each g,h G r '. 

• Ila;(EF ^gx5 g t n x is trivial for each n G I and each g G V. 
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• If r = Z l Z, in addition we need the relations of this group: s% S\S 2 n 
commutes with si for each n G Z. 

As it is easy to list all elements of T, starting with the Turing machine for / we 
can produce a Turing machine listing all these relations, i.e. this presentation is 
recursive. 

Assume, on the other hand, that there is a Turing machine producing all 
the relations in G/. In particular, it will list all the words w tn — YixeF &xO~t n x 
for the n € I. Because the word problem in T and in Zyr] is solvable, we can 
recognize these words and determine the n G I from them. On the other hand, 
by Lemma \1 2. II if b ^ I (i.e. t^ $■ A/) then wt b ^ Vf 1} i i.e. Wt b and therefore b 
is not listed. In other words, this algorithm produces exactly the elements of /, 
and hence / is recursive. □ 

12.3 Theorem. The group Gi does have solvable word problem if and only if I 
is recursive, i. e. there is a Turing machine listing the elements of I and another 
one listing those of the complement of I. 

Proof. Assume that Gi has a solvable word problem. This means that, if 
we write down wt n = YixeF &xO~t n gx we can decide whether u>t n = 1 or not, 
i.e. Wt n G VflI or not. By Lemma Tl 2 .11 this means that we can decide whether 
t n G A/ or not, i.e. whether n G /. 

There is a (computable) normal form for each element of Z® r x T, written 
it as the product of an element of Z® and of an clement of T. It follows that, 
since T has solvable world problem, the word problem in Gi is solvable if and 
only if it is solvable in the normal subgroup Z® /Vf u i- 

This is equivalent to solving whether an element x G Z® belongs to Vfi.i- 
This can be done as follows (provided / is recursive): 

The function x is finitely supported on T with values in Z2. Consider, as in 
the proof of Lemma ri2.1[ its restriction to the coset C := g{si) and form the 
support interval [gsi , cr T q = gsf] as in Lemma 112.11 (we choose g in its coset 
appropriately) . 

Assume this support interval is not empty. By Lcmma ll2.1l if d < 1 and not 
g,gs\ G a then x ^ Vf^i- 

Otherwise we now check, using that / is recursive together with Lemma 19.21 
of Lemma 5.2], whether there is t G A/ such that gt is in the interior of 
another support interval. 

If this is not the case, then by Lemma Tl 2. II 3: ^ Vf l .i- Otherwise, subtract 
S -1 + S g + 5 gsi + S ts -i + S gt + Sgt Sl (which is an element of Vp lt i) from x and 
continue as above. 

After finitely many steps, either we observe that x <£ Vf,./ or the intersection 
of the support with the coset C is empty. As there are only finitely many cosets, 
we observe in finitely many steps that x ^ Vf,.i or we arrive at the empty word, 
which implies that x G Vf l .i- D 

13 Finitely presented groups 

13.1 Theorem. There is an explicitly given finitely presented group G and 
element A G Z[G] such that dimcker(A) is transcendental. 

Consequently, there is a compact manifold M such that an L 2 -Betti number 
of the universal covering is transcendental. 
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Proof. In Theorem 110.11 we give an explicit construction of G and A such that 
dim G ker(A) = /3i+/? 2 Y^Li 2~ dnk+k for every subset I = {m < n 2 < . . . } c N. 

Moreover, if / is recursively enumerable, e.g. / = {fc! | k G N} then the 
corresponding group G has a recursive presentation by Theorem 1 12. 21 If we use 
this set /, then the resulting YlkLi 2~ dk - +k is transcendental as it is a Liouville 
number [10j . 

Finally, as explained in the introduction, we use e.g. [HI Proposition 3.1] 
and replace G by a finitely presented supergroup. To produce such a finitely 
presented group which contains the recursively presented groups G, we use Hig- 
man's theorem [5]. How to explicitly construct the supergroup and its presen- 
tation is shown nicely in [13l Chapter 12, p. 450 ff]. □ 

13.2 Remark. The finitely presented groups in Theorem 113.11 arc obtained via 
application of Higman's embedding theorem. Unfortunately, although the re- 
cursively presented groups used as input for this theorem can be arranged to 
be solvable, this can not be expected for the resulting finitely presented group 
(indeed, the method of proof will produce groups which contain non-abelian free 
subgroups. Moreover, the construction in principle is explicit, but in practice 
the finite presentation obtained will be extremely cumbersome. 

Some of the examples of Grabowski [S] are much more explicit and give 
solvable (hence amenable) groups. 

13.3 Remark. Using the method of proof of Proposition [lX4"l one can use "many" 
transcendental numbers which occur as L 2 -Betti numbers of universal coverings 
of manifolds, or equivalently as kernel-dimensions for elements in the group ring 
of finitely presented groups. In particular, one can obtain all numbers of the 
form J2nei ^~™ ^ or a su bset I C N which is recursive. In this case, moreover, 
we can arrange that the groups in question have a solvable word problem by 
Theorem ESI 

13.4 Remark. Grabowski obtains all numbers J2 n ei ^~™ wnere I is recursively 
enumerable. We obtain all Y^kLi 2~ dnk+k for / = {n\ < n 2 < ■ ■ ■ } recursively 
enumerable. Itai and Dror Bar-Natan explained to us that these two classes 
of groups do not coincide^. Variations of the constructions will yield yet other 
values. 

It is clear that there are all together only countably many possible L 2 -Bctti 
numbers using the integral group ring of finitely presented groups (as the set of 
isomorphism classes of these groups is countable). 

It is an open question how this set exactly looks like. In |12j it is shown that 
for any L 2 -Betti number r of the universal covering of a compact manifold there 
is a Turing machine which produces a sequence of rational numbers whose limes 
superior is r. But there seem to be many groups which satisfy this property 
and which are not obtained by the methods of this paper or of [5] . 

In [12"] . it is also shown that an L 2 -Bctti number obtained from a finitely 
presented group with solvable word problem is of the form J^^ei ^~™ ^ or a 



Let J = {ni < ri2 < . . . } be an infinite recursively enumerable, but not recursive. Set 
/ := {2 Ufc } which is then also recursively enumerable. But TI := \2" k + k} is not recursively 
enumerable: otherwise, as k < n^ << 2 7lfc one could recover from the 2" k + k also k (and 
rij;.). But the information that nj. is the fc-th smallest element of J allows us, by waiting until 
fc — 1 smaller elements of J are listed, to determine exactly the elements of J which are smaller 
than rife and eventually to decide which numbers are in J and which are not — contradicting 
that J is not recursive. 
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recursive subset I C N. Consequently, these are precisely the L 2 -Betti numbers 
obtained with groups which have a solvable word problem. 

13.5 Remark. The construction we have described here allows for many modi- 
fications. Essentially, we can make an operator A which accepts local patterns 
in the Cay ley graph of T. One interesting modification would be to only accept 
1-neighborhoods of hooks with a thickened neighborhood of the ends. 

Then one could replace in the definition of the quotient groups the set Fi 
by a slightly large set F = {e, si, s\, sf }. Translates of this do only fit into the 
relevant set (the 1-ncighborhood of the hood with thickened ends) at the ends. 
This way one could arrange to have identifications in such subsets only if the two 
legs of the hood have equal length, and to have exactly one identification in this 
case. Nothing else changes, but the final sum corresponding to the calculation 
of Theorem 110.11 does give 



&E r 



, -dn k 
fe=l 



It is then easy to see that, using recursively presented groups, we can get all 
numbers X^fcLi 2 _ " fc with / = {n\ < 712 < • • • } recursively enumerable. Con- 
sequently, these numbers are also obtained as i 2 -Bctti numbers of universal 
coverings of compact manifolds. 

13.6 Remark. We can go even one step further with our modifications and 
instead of hooks with two vertical legs work with hooks with left leg vertical 
as before, but right leg horizontal {g, gsi, ■ ■ .,gsf}. Again, one looks at the 
1-ncighborhood of such hooks, but with thickened ends. 

Finally, one modifies F to be a cross: F = {sj , sj~ , e, s\, S2, s|, s^~ }. 

Translates of F fit only into our neighborhoods of the hook if they are placed 
in the end. 

Instead of the subgroups Aj one works with subgroups Aj generated by s^s^ 
for n E I. At least if T is free, this subgroup is free one these generators and has 
appropriate properties corresponding to those of A/ we used above. At least if 
r is free, the extension lemma works for the cross F (use the proof of [H Lemma 
5.5]). 

We can then arrange the local patterns at the two ends (which are locally 
different: one is horizontal, the other vertical) to differ for those which contribute 
to the eigenvalue —2 in such a way that extension is not possible. It follows that, 
instead of an identification which increases the weight of the contribution to the 
spectrum, those paths where both legs have length nk £ I do not contribute at 
all. 

Carrying out the calculations, we obtain for / recursively enumerable an 
L 2 -Betti number for a recursively presented group) of the form 



>c 



kei 

with #',/%' eQ,deN. 

We haven't checked, but expect, that the same works with r = Z ? Z. 
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